WEAKLY COUNTABLY DETERMINED SPACES OF HIGH 

COMPLEXITY 



ANTONIO AVILES 

Abstract. We prove that there exist weakly countably determined 
spaces of complexity higher than coanalytic. On the other hand, we 
also show that coanalytic sets can be characterized by the existence of a 
cofinal adequate family of closed sets. Therefore the Banach spaces con- 
structed by means of these families have at most coanalytic complexity. 



1. Introduction 

We deal with the descriptive complexity of a Banach space X with re- 
spect to weak* compact subsets of the double dual X** . The simplest Ba- 
nach spaces in this sense are reflexive spaces, which have a weakly compact 
ball and hence are /Co- (that is, a-compact) subsets of the double dual. In 
the next level of complexity we find the class of Banach spaces which are 
Kas subsets (that is, countable intersection of /Co- sets) of their double dual, 
which includes all weakly compactly generated (WCG) spaces. Vasak [12] 
and Talagrand [9j introduced, respectively, the following two further de- 
scriptive classes: 

Definition 1. A Banach space X is called weakly countably determined 
(WCD) if there exists a family {Kg : s G tu^'^} of weak* compact subsets of 
X**, and a set A C uo'^ such that 

^ = u n ^-1" 

aSA n<u) 

Definition 2. A Banach space X is called weakly /C-analytic (WKA) if 
there exists a family {Kg : s G u;^'^} of weak* compact subsets of X**, and 
an analytic set A G uj'^ such that 



'■aln 

a£A n<u! 
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Indeed, in the case of WKA spaces, the analytic set A can be chosen to 
be the whole Baire space A = cu'^ . Thus, the picture of the descriptive 
classes already considered in these works is the following: 

WCG C IC^s C WKA c WCD 

One important problem in studying this hierarchy is the "separation" prob- 
lem, that is, constructing examples showing that the above inclusions are 
sharp. Talagrand used a technique to solve this problem, the so called ade- 
quate families of setj^l, which allowed him to produce two examples: 

• A Banach space which is IC^s but not weakly compactly gener- 
ated [9]. 

• A weakly countably determined space which is not weakly /C-analytic 

m- 

The remaining separation problem was left open by Talagrand and has 
been recently solved by Argyros, Arvanitakis and Mercourakis [1] , providing 
an example of a WKA space which is not a K-a-s space. They construct 
their example by a technique different from Talagrand's adequate families, 
by using the so called Reznichenko families of trees. Indeed, they prove 
a result which shows that it is impossible to produce a K-a-s non WKA 
space using adequate families, which explains Talagrand's failure in solving 
this question. Argyros, Arvanitakis and Mercourakis have also succeeded in 
showing that it is not only that the classes )CaS and WKA can be separated, 
but indeed there is a whole Borel hierarchy of spaces between them, 

IC^s C IC^SaS C ■ ■ ■ C WKA. 

In this note, we shall focus on higher levels of this hierarchy, on the gap 
between WKA and WCD. If one looks at Talagrand's example [lU] separat- 
ing these two classes, one realizes that the set A G oj'^ which witnesses that 
it is WCD is indeed a complete coanalytic set. We propose the following 
definition: 

Definition 3. Let C be a class of separable metrizable spaces. A Banach 
space is said to be weakly C- determined if there exists a family {Kg : s G 

^The reader can try to check this directly as an exercise, or else consider the charac- 
terizations of these concepts in terms of uscos [4j pp. 117-118, 142]; remember that any 
analytic set is a continuous image of cj" 

*Talagrand attributes the concept of adequate family to Roman Pol, cf. [9j p. 417]. 
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u^'^} of weak* compact subsets of X**, and a. set A E C, A G u'^ such that 

a^A n<Lj 

In this language, Talagrand's example [10] is a weakly Hj-determined 
space which is not weakly Sj^-determined (The symbols 11} and represent 
the classes of coanalytic and analytic setJll in the logical notation, cf.[7|). 
The natural question arises: Are there WCD spaces of higher complexity? 
Namely, are there WCD spaces that are not weakly Hj-determined? The 
two main results of this note are motivated by this problem and draw a sim- 
ilar picture as the one obtained by Argyros, Arvanitakis and Mercourakis 
in the lower level of the hierarchy. 

In the first part of our work we analyze the technique of adequate families 
that Talagrand used for his two examples. We simplify this construction and 
we show that the right framework for it is that of coanalytic sets. Again, 
although for different reasons than in the JC^s problem, our Theorem [TT] 
shows that Talagrand's technique cannot produce WCD spaces of higher 
complexity than coanalytic. This result is indeed an intrinsic topological 
characterization of coanalytic sets which may have its independent interest. 

Our second result states that the technique of Reznichenko families of 
trees developed in pQ does allow to give a positive answer to our question: 
There are WCD spaces of complexity higher than coanalytic, indeed there 
are WCD spaces of arbitrarily high complexity, in a sense that will be made 
precise. In particular, all projective classes can be separated: 

Theorem 4. For every n > 1 there exists a Banach space which is weakly 
determined hut not weakly determined. 

2. General facts about WCD spaces 

Definition 5. A class C of separable metrizable spaces will be called nice 
if it is closed under the following operations: 

• closed subspaces, 

• continuous images, 

• countable products, 

"^It is usual to consider the notion that a subset yl of a Pohsh space X is Borel, analytic, 
coanalytic, E^, 11^, etc. However all these properties are intrinsic topological properties 
of A which do not depend on the Polish superspace |7j. Thus we talk about separable 
metrizable spaces which are Borel, analytic and so on. 
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• Wadge reduction, that is, if / : A — > B is a continuous function 
between Polish spaces, C C B, C & C, then /~^(C) G C. 

Definition 6. Let F be an uncountable set, let K G MF he a compact 
subset, and D a separable metrizable space. A mapping / : T — > D is 
called a determining function if for every x & K, for every compact subset 
C C D, and every e > we have that {7 G f~^{C) : \x^\ > e} is finite. 

We leave to the reader to check that the fact that / like above is a deter- 
mining function is equivalent to any the two following statements: 

(i) For every x E K and for every 5 > there is a neighborhood V oi x 
in K such that {7 G f^^iV) : |x-y| > £:} is finite. 

(ii) For every x E K and 5 > 0, the restriction of / to the set {7 G F : 

> e} is finite-to-one and has a closed and discrete range. 

All the Banach spaces that we consider in this note are spaces of contin- 
uous functions C{K). The following theorem provides a useful criterion to 
identify when a space C{K) is a weakly C-determined space. The history of 
this result goes back to [9], [6], [2], [8] and [5]. Originally it has been stated 
for WKA or WCD spaces, but it holds for any nice class C. 

Theorem 7. Let C he a nice class and let K C he a compact set such 
that every x E K has countahle support, that is, |{7 G F : 7^ 0}| < u. 
Then the following are equivalent: 

(1) C{K) is a weakly C-determined space. 

(2) There exists D E C and a determining function f : F — > D. 

Proof: First of all, one should notice that in part (2) of the theorem, 
D can be taken to be a subset of u'^. The reason is that, because we 
considered C to be closed under Wadge reductions, for every Di E C there 
exists D2 C u'^, D2 E C such that D2 maps continuously onto Di, and we 
have the following fact: 

Lemma 8. If f : T — > D2 is a determining function and g : Di — > D2 is 

a continuous surjection, then there exists a determining function f : F — > 
D,. 

Proof of the lemma: Take s : D2 — > Di any mapping (not necessarily 
continuous) such that gs = 1^2 • We prove that sf : F — > Di is a deter- 
mining function. Suppose it was not. Then there would exist x E K, 6 > 
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and C d Di compact such that 

{7 e {sf)-\C) : \x,\ > 8} 

is infinite. But 

{7 e {sf)-\C) : > £} C {7 G f-\g{C)) : \x,\ > e}. 
This contradicts that / is a determining function. The lemma is proved. □ 

After this observation, the statement of the theorem is the same as [HI 
Theorem 10(c)] after changing "/C is Talagrand compact" by "C(/r) G C\ 

changing 'T = J.,.. 07=1 r.|/' by T = U.^d 07=1 ^'^b ^^^^ D e C\ 
and changing "Vcr G 07"^" by "Vcr G -D" . It is now a long but straightforward 
exercise that if one goes along the proofs of 0, Theorem 4] and [5l Theorem 
10(c)] and makes the obvious modifications, no obstacle appears and a proof 
of Theorem [7] is obtained. □ 

The compact spaces K for which C{K) is WCG, WKA and WCD are 
called Eberlein, Talagrand and Gul'ko compact respectively. We shall call 
C-Gul'ko compact those compact spaces K for which C{K) is weakly C- 
determined. 

3. Adequate families on coanalytic sets 

A family A of subsets of a set X is called an adequate family of sets if it 
satisfies the two following properties: 

• If Ae A and B C A, then B e A. 

• If i? is a subset of X such that all finite subsets of B belong to A, 
then B e A. 

In other words, to state that A is an adequate family is equivalent to 
state that a subset B G X belongs to A if and only if every finite subset 
of B belongs to A. Every adequate family of subsets of X can be naturally 
viewed as a closed subset of the product {0, 1}"^ and hence, is a compact 
Hausdorff space. 

The interesting case for us occurs when X is a separable metrizable space 
and A is an adequate family which consists of some closed subsets of X 
(indeed closed and discrete, since the family is hereditary) because then we 
get a weakly countably determined space: 

Theorem 9. Let C be a nice class, let X E C and A be an adequate family 
of closed subsets of X . Then C{A) is a weakly C- determined Banach space. 
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This follows immediately from Theorem [7] just taking the identity / : 
X — > X as a determining function. Talagrand's example from [9j is an 
adequate family of closed subsets oi X = uj"^ and the one from [TU] is an 
adequate family of closed subsets oi X = WF, the set of well founded trees 
on uj^'^, the standard complete coanalytic set. The fact that the first Banach 
space is WKA and the second Banach space is WCD follows immediately 
from the above theorem. But the negative part, that they are not WCG 
and WKA spaces respectively needs further arguments and relies on the fact 
that these adequate families are taken to be big enough (of course, not any 
adequate family of closed sets would work). We have isolated the property 
of these adequate families which makes them be as complicated as their 
underlying set. 

Definition 10. We say that an adequate family A of closed subsets of a 
topological space X is cofinal if for every infinite closed and discrete subset 
B of X there exists an infinite subset A G B such that A & A. 

The following theorem is the main result of this section. The implication 
2^1 constitutes a generalization and at the same simplification of Tala- 
grand's construction from [10] (in particular we are avoiding any manupula- 
tion with trees, using instead the easier and more general coanalytic struc- 
ture). The converse 1^2 establishes the impossibility of arranging this 
construction out of the framework of coanalytic sets. 

Theorem 11. For a separable metrizable space X the following are equiv- 
alent: 

(1) There exists a cofinal adequate family of closed subsets of X . 

(2) X is coanalytic. 

Proof: Let {K,d) be a compact metric space which contains X as a 
dense set, K = X, and let Y = K \ X. We denote by Ai the space of all 
strictly increasing sequences of positive integers, which is homeomorphic to 
the Baire space 

[1 => 2] Let ^ be a cofinal adequate family of closed subsets of X and let 
{a„ : ri = 1, 2, ...} be an enumeration of a dense subset of X. We consider 
the set 

C = i^{y,a) E K X Ai : {a^-^, Oo-j, . . .} G ^ and d{y, a^J < - for alH > 1 j> 

In order to prove that X is coanalytic, we check that Y is analytic by show- 
ing that C is a closed subset of K x Ai and Y = {y E K : 3a E Ai : 
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{y, a) e C}. If we pick {y,a) e K x M\C then either {0^1,0^2, ■ ■ ■} ^ A 
or there exists i eN such that d{y, ao^J > i. In the first case, since A is an 
adequate family, there exists j G N such that {a^.^, Oo-a, • • • , ctaj} ^ A and 
then {{z,t) e K x A4 : Tr — Or^r < j} is a neighborhood of {y,cr) which 
does not intersect C. In the second case, there exists a neighborhood U of 
y such that d{z, a^J > | for all ^ e ?7 and then {{z, r) : z & U and = CTj} 
is a neighborhood of (y, cr) which does not intersect C. This proves that C 
is a closed set. 

We show now that Y — {y & K : 3a E M : {y,a) e C}. Let us fix 
y The sequence {ai, 02, . . .} is a dense subset of X which is moreover 
dense in K, so there exists a subsequence {a„j, a^j, . . .} which converges to 
y. Since y ^ X, the set {a„^, a„2i • • •} ^ closed and discrete subset of X, 
hence, since ^ is a cofinal adequate family in X, this sequence has a subse- 
quence {flmi) '^012) ■ ■ ■} & A which still converges to y. Wc can pass still to 
a further subsequence {0^1, 0^3, • • •} & A such that d{ak^, y) < 4. If we call 
a = {ki, k2, ■ ■ ■), we found that {y, a) G C. Conversely, let us suppose now 
that we have a pair {y,a) e C. Then the sequence {a„-^^,a„^, . . .}, being a 
member of the adequate family A, constitutes a closed and discrete subset 
of X, but at the same time the sequence converges to y, so we deduce that 
y ^ X, and hence y eY. 

[2 ^ 1] Suppose C C K xMisa closed set such that Y ^ {x e K :3a e 
M. with {x,a) e C}. Let ^ be a well order on X (the use of the axiom of 
choice here is not essential, but it deletes a number of technicalities in the 
proof). We define the cofinal adequate family A in the following way. A 
finite set belongs to A if and only if it is of the form {xi -<■■■-< a;„} and 
there exists (y, o") G C such that d{y, Xi) < for every i = 1, . . . , n (notice 
that this is an hereditary condition, if a finite set satisfies it, then so does 
every subset). An infinite set belongs to A if and only if every finite subset 
belongs to A. 

First, we show that every infinite set A G ^ is a closed and discrete subset 
of X. Otherwise, there would exist a sequence {xi -< X2 ^ • • ■ } C A which 
converges to a point x G X with x ^ Xi for all i. Since A E A, for every n 
there exists (?/",o"") G C such that d{y"',Xi) < for every i < n. Notice 
that the sequence (y") also converges to x because d{y'^,Xn) < ^ < ^ (re- 
call that all sequences m. M. <Z uj'^ are strictly increasing) . Observe also that 
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for every i E u the transversal sequence {a" : n = 1, 2, . . .} is eventually 
constant to a value that we call cr?° (otherwise the sequence (y") would con- 
verge to Xj, since ^(y", Xi) < 4r for every n > i). The sequence {cr\ o"^, . . .} 
converges in A4 to the sequence a°° = (cr^, a^, . . .), and also {y^, a") con- 
verges to {x, (T°°) and since C is a closed set, we find that (x, a°°) G C which 
contradicts that x G X. 

It remains to show that the adequate family A has the property of be- 
ing cofinal in X. We take B an infinite closed and discrete subset of X. 
Viewing i? as a subset of the compact space K, we know that there exists a 
sequence {xi -< X2 -<■■■} C B which converges to a point y E K. Since B 
is closed and discrete in X, it must be the case that y eY . Therefore, we 
can pick a E M. such that (y, cr) G C and then we can find a subsequence 
{x„j ^ Xn2 -<■■■} such that d{y, x„.) < ^ for every i. This subsequence is 
an element of A., since every finite cut of the sequence satisfies the definition 
of the family A with the same witness (?/, a) G C. □ 

We devote the rest of the section to check that for a cofinal adequate 
family A of closed subsets of a separable metrizable space X, the complex- 
ity of C{AC) is the same as the complexity of A and not lower. We mention 
that Cizek and Fabian [3] already realized that, by transferring the original 
examples of Talagrand, given any 0-dimensional complete metrizable space 
X, then for every coanalytic non-Borel subset Y d X there is an adequate 
family of subsets of Y sot that the corresponding compact is Gul'ko but not 
Talagrand, and that for every Borel non-a-compact subset Y d X there 
is an adequate family of subsets of Y so that the corresponding compact 
space is Talagrand but not Eberlein. They also gave a simpler approach 
in checking the negative part in the first kind of examples, which we shall 
follow. 

For a family A of subets of a set X and a subset Z C X, we denote 
A\z = {An Z : A E A}, the restriction of the family A to the set Z. When 
A is an adequate family we can write A\z = {A E A : A C Z}. 



Theorem 12. Let X be a coanalytic space, A be a cofinal adequate family 
of closed subsets of X and let Z be a subset of X . Then A\z is an Eberlein 
compact if and only if Z is contained in some a-compact subset of X . 
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Corollary 13. Let X be a Borel non a-compact space, A a cofinal adequate 
family of closed subsets of X and Z G X any subset not contained in any 
a-compact subset of X . Then A\z is a Talagrand non Eberlein compact 
space. 

We notice that it follows from PQ Theorem 1.4] that if an adequate family 
A is Talagrand compact, then indeed C{A) is a IC^s space. 

Proof of Theorem [121 Assume A\z is an Eberlein compact. Z being 
metrisable and separable, every set in A\z is at most countable. Then, 
there is a decompostion Z = IJn<cj such that for every n < uj the family 
A\zn contains finite sets only [4, Theorem 4.3.2]. Fix n < cj; we show that 
Zn is a relatively compact subset of X. Let (2;rrt)m<a; be a one-to-one se- 
quence in Zn, and suppose for contradiction that it contains no subsequence 
convergent in X. Then, it must contain a subsequence which is closed and 
discrete in X. From the cofinality of A this subsequence contains an infinite 
subset A E A. Hence A fl Z„ is infinite, a contradiction. 

Conversely, suppose that Z C \Jn<ui where each Kn is a compact sub- 
set of X. Fix any A E A and any n < uo. We claim that the set Ar\Zr\Kn is 
finite. If not, because A is closed and Kn is compact, this set would contain 
a sequence convergent to some x G Kn H A which is in contradiction with 
the discreteness of A. Having the claim proved, we obtain that A\z is an 
Eberlein compact Theorem 4.3.2]. □ 

Theorem 14. Let X be a coanalytic space, A be a cofinal adequate family 
of closed subsets of X and let Z be a subset of X . Then A\z is Talagrand 
compact if and only if Z is contained in some Borel subspace of X. 

Corollary 15. Let X be a coanalytic non Borel space, A a cofinal adequate 
family of closed subsets of X and Z any subset of X not contained in any 
Borel subspace of X. Then A\z is a Gul'ko compact (indeed Il\-Gul'ko) 
which is not Talagrand compact. 

Proof of Theorem [TH If Z is contained in some Borel space B G X, 
then A\z can be viewed as an adequate family of closed subsets of B, and 
then it follows from Theorem [9] that C{A\z) is WKA. 

Now suppose that is a Talagrand compact. Then by Theorem [7] there 
is a determining function / : Z — > A to an analytic set A, indeed there 
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is a determining function -0 : Z — > lo^ , that we can get by composing / 
with a selection for a continuous surjection — ^ A. We consider as usual 
K a compact metric space with X = K. For a finite sequence of natural 
numbers {ki, . . . , we denote [/ci, . . . , /cn] = {r G : Vi < n = ki}. 
We claim that 

where the closures are taken inside K. The first inclusion is clear since 
z G Hneo; • • • ' evcry 2: G Z'. For the second in- 
clusion, suppose by contradiction that for some cr G a;'^ we have y G 
ringo; • • • ) ^n] \ X. Then we can find a sequence of elements y„ G 

'0~-^[cri, . . . , cr„] which converges to y. Since y ^ X, the set {y„ : tj, G 
is an infinite closed and discrete subset of X, so by cofinality we find a 
subsequence a = {yn,, : k & 00} & A. Then, the image of the support of 
a E A\z under -0 is a convergent sequence in u)'^, which contradicts that -0 
is a determining function. 

We found that Z is contained in a subset of X which is a Souslin oper- 
ation of closed subsets of K, hence analytic. Since X is coanalytic, by the 
separation theorem (every two disjoint analytic sets in a Polish space can 
be separated by disjoint larger Borel sets) we deduce that Z is contained in 
a Borel subspace of X. □ 

4. Gul'ko compact spaces of higher complexity 

We recall know the notion of Reznichenko family of trees associated to a 
hereditary family of sets and the corresponding compact space, which have 
been introduced and studied in [1]. In what follows, by a tree we mean a set 
T endowed with a partial order relation < such that (1) for every t E T the 
set {s G T : s < t} is well ordered, and (2) T has a ^-minimum, called the 
root of T. An element of the tree t G T is called a node of T. An immediate 
successor of t G T is a node s < t for which there is no further node r with 
t < r < s. For an ordinal a, the a-th level of the tree T is the set of all 
t E T such that {s : s < t} has order type a. The height of a tree is the 
first ordinal a for which the a-th level is empty. A subset of a tree (T, <) 
is a segment if (1) every two elements of S are comparable in the order <, 
and (2) if t, s G 5", r G T and t < r < s then r G S*. A segment S is initial 
if it contains the root of T. 
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Let A he a set of cardinality at most c and a "hereditary" family of 
subsets of A (hereditary means that if 5 G and C G B, then C G T). An 
{A, J^)-Reznichenko family of trees is a family of trees {T^ : a G A} indexed 
by the set A with the following properties: 

(1) For every a G A, is a tree of height u, and in which every node 
has c many immediate successors (in particular, has cardinality 
c). 

(2) TaH A = {a} and a is the root of T^. 

(3) For every t G UagA '^a, we have that {a G A : t G T^} G JF. 

(4) For every a, & G A, a 7^ 6 and every S C Ta and S" C Tf, segments of 
the trees Ta and Tf, respectively, we have that jS" fl S"| < 1. 

(5) For every B G and for every disjoint family {Sb '■ h G B} where Sb 
is a finite initial segment of the tree Tf, for every b E B, there exist c 
many elements t with the property that t is an immediate successor 
of the segment Sf, in the tree Th simultaneously for all b E B. 

In this context we put T = UaeA ^« ^[^] *^ 2"^ denote the family 

of all segments of all the trees Ta, which can be easily checked to be a com- 
pact family. It is shown in [Ij that there does exist an {A, jF)-Reznichenko 
family of trees for any given set A of cardinality c and any hereditary family 
JF of subsets of A. 

Recall that u'^'^ is the set of finite sequences of natural numbers, ordered 
in the following way: (sj).j<„ < (ti)j<n ii n < m and Si = ti for i < n. 
In order to avoid confusion with the concept of tree introduced before, we 
define a tree on a; to be a subset T G 00^'^ such that if a G T and b < a 
then b E T. We denote by Tr C 2^"^^ the family of all trees on uj; this is a 
compact family and is viewed as a compact metrizable space. A branch of 
T G Tr is an infinite sequence a E u'^ such that a\n G T for all n. 

We fix A C A/" to be a subset of the Baire space Af = u'^. For every 
s G o;^'^ we shall denote Wg = {a E A : s -< a} where s ~< a means that if 
s = (sj)j<n, then Si = ai for all i < n. These sets constitute a basis for the 
topology of A. Also, we shall denote by 'wf{A) C Tr the family of all trees 
on uj none of whose branches are elements of A. The following theorem as- 
serts that in this context, a compact space R[F] constructed as above from 
a hereditary family of closed and discrete subsets of A is always a Gul'ko 
compact, whose complexity is bounded by the complexity of the set wf{A). 
This is nothing else than a more informative restatement of some lemmas 
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from [T]. Nevertheless, we found convenient to include a complete proof. 

Theorem 16. Let A C A/", let T = IJ^g^Ta, and let T he an hereditary 
family of closed and discrete subsets of A and let RlJ-"] C 2^ be the compact 
set coming from an [A, J-')-Reznichenko family of trees. Then, there exists 
a determining function f : T — > wf{A) x cj^^^'^^ 

Proof: Let t eT = IJaeA-^«' ^"^^ ^i^) = {O' & ^ '■ t E Ta} which is a 
set from JF and hence closed and discrete in A. We define 

fi{t) = {seuj<^ ■.\WsnB{t)\>i}. 

Clearly, G wf{A) because if a E A were a branch of then a 

would be a cluster point of B{t), and this contradicts with the fact that 
B(t) is closed and discrete. 

On the other hand, for every a G B{t) we define to be the lowest 
element s G oj^'^ such that s ~< a and s ^ We define a function 

/2 : T — > cj^"^^") in the following way: for a G B{t), f2it){sD equals the 
level of the tree Ta in which t lies; if s is different from any s*, then say 
f2{t){s) = 0. Thus, we have defined a function / : T — > 'wf{A) x oj'^'^^") 
by f{t) = f2if))) t G T. It remains to show that this is a determining 

function. 

Let C C wf{A) xtu*^'^^'^'' be compact and we suppose by contradiction that 
there is an element x G R^F] C 2^, that is a branch a; = {ti <a ^2 <a ■ ■ ■ } 
of the tree Ta for some a G A, such that /(x) C C. Two cases arise: 

Case 1: The elements s*" are equal to some fixed s G aj^*^ for infinitely 
many n's. For these n's we have n < f2{tn){s^a) = fs(tn){s) and this con- 
tradicts with the fact that f{x)cC and C is compact. 

Case 2: Modulo passing to a subsequence, we may assume that 5*^ < 
s*^ < ■ ■ ■ ^ a. For every n consider the element Un < s*a which has length 
one less than s*". We have in this case that m„ G fi{tn), and the UnS 
determine that a is a branch of IJj<(^/i(^«)- But, after the Claim below, 
Ui<c^/i(^i) C Ua;Gc/i(^) ^ ^/(^)) which is a contradiction. 

Claim: If L C wf{A) is compact, then |J L G iy/(v4). Proof: Suppose 
6 G A were a branch of |J L. For every n < u, let C„ = {T G L : 6|„ G T}. 
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This is a decreasing sequence of nonempty closed subsets of L. By com- 
pactness, the intersection of them is nonempty, which imphes that for some 
T G L, 6 is a branch of T. □ 

Theorem 17. Let A d M , let T = UaeA^«' = J^a be the family of 

all closed and discrete subsets of A and let R[J-'] C 2^ be the compact set 
coming from an {A, J-')-Reznichenko family of trees. Then, there exists no 
determining function f : T — > A. 

For the proof of this result we need Lemma [18] below, which is a general- 
ization of [1| Lemma 6.2] with analogous proof. A subset D of a tree T is 
called successively dense if there is a countable family R of immediate suc- 
cessors of the root such that every t & T incomparable with every element 
of R has an immediate successor in D. 

Lemma 18. Let {Un}n<uj be a disjoint family of open subsets of A whose 
union is closed in A, and let T = |Jn<(^ be a countable decomposition of 
T. Then, there exists n < uj such that Dn fl Ta is successively dense in the 
tree Ta for every a E Un- 

Proof: We suppose that the statement of the lemma is false. Then, we 
can construct recursively a sequence (a„) of elements of A and a sequence 
[tn) of elements of T with the following properties: 

• a„ e f7„, t„ G Ta„ for every n. 

• No immediate successor of t„ in Ta„ belongs to D„. 

• The sets Sn of predecessors of tn in the tree Ta„ are pairwise disjoint. 

The construction is performed as follows: Assume that we already defined 
Oi and ti for i < n. From the negation of the lemma, we obtain a„ G Un 
such that Dn H T^^ is not successively dense in Ta„. Let R be the set of 
immediate successors of a„ in Ta„ which are comparable with some element 
of Ui<n '^i ^^^^ -^in- The set R is finite. Hence, since Dn H Ta„ is not 

successively dense in Ta„, we can pick t„ G Ta„ incomparable with every 
r & R such that no immediate successor of t„ belongs to Dn- This finishes 
the recursive construction. 

Now, since a„ G [/„ and the f/^'s are disjoint open sets with closed union, 
the set {a„ : n < cij} is closed and discrete in A, hence it belongs to JF. From 
the definition of Reznichenko family of trees, we conclude that there must 
exist an element t which is simultaneously an immediate successor of the 
segment Sn in T^^ for every n. For some m, t E D^- But this contradicts 
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that tm has no immediate successor in the tree T^^ belonging to Dm- □ 

Proof of Theorem [17l Suppose that there exists a determining func- 
tion / : T — y A. Remember that A C A/", and that for s G u^'^ we put 
Ws = {a e A: s ^ a}. Let = /"^(VF,), and let 

• So = {s ^ uj^'^ : Dg is successively dense in the tree Ta for every a G 
Ws}. 

• Si = {s E Sq : t E Sq for all t < s}. 

• S2 = {s E uJ'^'^\So : s is an immediate successor of some element of ^i}. 

Notice that 5*1 is a tree on u. We claim that 5*1 has a branch a E A. 
Otherwise no branch of Si would be an element of A, and this would mean 
that the union of the family of disjoint clopen sets {Wg : s G S2} would 
be the whole A. We could apply then Lemma [TS] to the decomposition 
T = UsgSa clopen sets {Wg : s G S'2} and we would conclude 

that there exists s E S2 such that Dg is successively dense in for every 
a G Wg, namely s E Sq which contradicts that s E S2. 

Let a G A be a branch of ^i. Then Da\n is succesively dense in Ta for every 
n < uj. Hence, for every n < uj there is a countable family C„ of immediate 
succesors of a in Ta such that every element of the tree Ta incomparable 
with Cn has an immediate succesor in Da\n- Let t be an immediate succes- 
sor of a in Ta such that t ^ IJn<a; Then, we can construct in the tree Ta 
an infinite sequence t ti <a h <a ■ ■ ■ with tn G Da\n = f^^(Wa\n)- This 
infinite sequence constitues an element of R[J-'] C 2^, so this contradicts 
that / is a determining function. □ 

Let us recall the definition of the projective classes and H^. As we 
already indicated T,\ and 11} denote the classes of analytic and conalytic sets 
respectively. Recursively, is defined as the class of separable metriz- 

able spaces which are continuous images of spaces in 11^, and 11;'^^^ are the 
separable metrizable spaces which are complements of sets in inside a 
Polish space. 

Proof of Theorem [H Let A G uj'^ x u'^ he a. universal n^_i space, that 
is a n^_]^-set such that for every Iln_i subset B of uj'^ there exists b E u>'^ 
such that {b} x B = An ({6} x uj'^). Such a set always exists, cf. [7j. Set 
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X = C{R[J^a])- By Theorem [T71 for R[J^a] C 2^, there is no determin- 
ing function / : T — > A. [^ince every E;'j-set is the continuous image of 
a ^n_i, by Lemma [HI it is enough to show that there is no determining 
function / : F — > B, where B is H^.^. If such / exists, pick b such that 
{b}xB = An{{b}xuj'^). Then the composition / :r — > B Bx{b} ^ A 
would be also a determining function due to the fact that B x {b} is closed 
in A. This is a contradiction. 

Finally, we prove that C{R[J-'a]) is weakly S^^^-determined. By Theo- 
rem [11], it is enough to show that wf{A) belongs in 11;'^ C ^n^i- Put 

S = {x & Tr : 3a & A which is a branch of x}, 

Q = {{x , a) ^ Tr X A : a is a branch of x}. 

Then is a closed subset of Tr x A, hence a n^_^-set like A. The set S is the 
projection of fl to the first coordinate, so S is S^. Finally, wf{A) = Tr\S 
isUl □ 
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